Acta Metallurgica Sinica(English letters) ›› 2009, Vol. 16 ›› Issue (3): 4-7.doi: 10.1016/S1005-8885(08)60218-6

• Wireless • Previous Articles     Next Articles

New concatenated soft decoding of reed-solomon codes with lower complexities

BIAN Yin-bing, FENG Guang-zeng   

  1. School of Telecommunication and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-06-30
  • Contact: BIAN Yin-bing

Abstract:

To improve error-correcting performance, an iterative concatenated soft decoding algorithm for reed-solomon (RS) codes is presented in this article. This algorithm brings both complexity as well as advantages in performance over presently popular soft decoding algorithms. The proposed algorithm consists of two powerful soft decoding techniques, adaptive belief propagation (ABP) and box and match algorithm (BMA), which are serially concatenated by the accumulated log-likelihood ratio (ALLR). Simulation results show that, compared with ABP and ABP-BMA algorithms, the proposed algorithm can bring more decoding gains and a better tradeoff between the decoding performance and complexity.

Key words:

reed-solomon codes;soft decoding;adaptive belief propagation;box and match decoding algorithm;LLR Accumulation